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Claims 

What is claimed is: 

l\ A method of transmitting data over a network having a plurality of 
noa^s and links when a link has failed, the method comprising: 

receiving a data packet at a first node having a failed link, the data 
packe\scheduled to use the failed link; 

routing the data packet to a failover storage area; 
mneeded, determining an alternative link for the data packet and 
routing the^data packet to a transmitter associated with the alternative link; 
and 

transmitting the data packet to a receiver for the alternative link in a 
second node, thereby allowing the data packet to reach an intended destination 
by effecting the i^rst node at a hardware level and without software 
intervention. 



A method as recited in claim 1 further comprising: 
detecting link failure at the first node; and 

switching the firstnode to failover mode for the specific link. 



3. 

and 



A method as recited in claim 2 further comprising: 

notifying a third node at the far-end of the specific link of the failure; 



switching the third node to xailover node for the specific link. 



4. A method as recited in c 
packet to a failover data pack" 
a failover packet and recomputing 




im 1 further comprising converting the data 
the first node by marking the data packet as 
a CRC value. 



5. A methocPas recited in claim 4 further comprising examining one or 
more failover route tables using a destination node identifier as an index and 
retrieving the alternative link. 



6. A method as recitea\in claim 5 further comprising querying a primary 
route table using the destinatiWi node identifier to retrieve a primary link. 
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7. \ A method as recited in claim 6 further comprising querying a 
secondly route table to retrieve the alternative link if the primary link is a 
failed 
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8. A method as recited in claim 1 further comprising storing the data 
packet in a failover buffer when received at the first node and before routing 
the data packet to a failover storage area. 



9. A method as 
failover storage area 
stack or a second date 



r ecited in claim 1 wherein routing the data packet to a 
iurther comprises routing the data packet to a first data 
stack. 



10. A method as r 
whether the data pack 
stack. 



scited in claim 9 further comprising determining 
et is routed to the first data stack or to the second data 



11. A method as r&'< 
data packets from re 
data packets from r< 



in claim 9 wherein the first data stack receives 
and transmitters and the second data stack receives 
only. 



12. A method as recited claim 9 further comprising forwarding the data 
packet from the failoveij storage area to the selected transmitter for the 
alternative link. 




13. A method as recited in claim 9 further comprising sending out the data 
packet from the selected transmitter without storing the data packet in a buffer 
for the selected transmitter. 



14. A method as recited in claim 1 further comprising sharing only the 
alternative link at the first lode in order to transmit the data packet to the 
second node. 



15. A method as recited in claim 1 further comprising determining 
35 whether the second node is iiji failover mode after the second node receives the 
data packet from the first node on the alternative link. 
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1 6v A node in a communication network comprising: 

a receiver having a failover buffer for routing a failover data packet; 
first-in ? first-out (FIFO) data storage area for storing the failover data 
packet aiifcT routing the data packet to a receiver or a transmitter; and 

a noae/link routing table having at least two rows, a row corresponding 
to a neighboring node, and one or more interconnect links, wherein a failure in 
a link connected\o the node will not disrupt the flow of a data packet 
scheduled to use the link. 

17. A node as recited in claim 16 wherein the receiver further comprises a 
multiplexer for routinjXthe failover data packet to the failover buffer. 

18. A node as recited V claim 16 wherein the FIFO data storage area 
further comprises a first FlXo data stack, a second FIFO data stack, and a 
plurality of multiplexers. 

19. A node as recited in claim 18 wherein the first FIFO data stack outputs 
data to a transmitter and accepts input data from a receiver and a transmitter 
and the second FIFO data stack outputs data to a transmitter and a receiver and 
accepts input data from a receiver. 

20. A node as recited in claim 16 wherein the node/link routing table 
further comprises a first column for storing a node identifier and a second 
column for storing a transmitter identifier^ 

21 . A node as recited in claim 1 6 furtheAcomprising a transmitter having 
an arbitrator for determining whether a normal data packet or a failover data 
packet will be transmitted on a link. 



22. A node as recited in claim 21 wherein the arbitrator is a multiplexer 
and selection control logic. ^ 
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